<!DOCTYPE html>
<html lang="zh-CH" >
<head>
    <meta charset="utf-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1" />
    <meta name="viewport" content="width=device-width, initial-scale=1" />
    <meta name="author" content="" />
	
	
	
	<title>读书笔记之数据结构绪论 ｜ zansimple</title>
	
    
    
    <meta name="description" content="数据结构 定义：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据 我们说到数据结构，首先应该知道什么是数据。
数据：是描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。
数据元素 数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。
例：人类中的数据元素是 ：人
畜类中的数据元素：牛、马、羊 &amp;hellip;
数据项 数据项：一个数据元素可以由若干个数据项组成。
例如：人这个数据元素,可以有 眼、耳、鼻等，也可以有姓名、年龄等数据项，需要什么数据项根据具体情况定。
数据项是数据不可分割的最小单位。
数据对象 数据对象：是性质相同的数据元素的集合，是诗句的子集。
性质相同就是说数据元素有相同数量和类型的数据项，比如，人都有姓名，年龄等相同的数据项。
在我们的实际应用中，处理的数据元素通常都是具有相同性质，在不产生混淆的情况下，我们都将数据对象简称为数据。
所以知道了以上几种概念之后我们的数据结构就可以很好的理解了。
所谓的结构，简单的理解就是关系，比如说分子结构，是由原子之间的排列方式。不同的数据元素之间不是独立的，而是存在着特定的关系，我们将这些关系成为结构。
逻辑结构与物理结构 根据视点的不同，我们把数据结构分为逻辑结构和物理结构
逻辑结构 逻辑结构：是指数据对象中数据元素之间的相互关系。逻辑结构分为以下四种：
集合结构 集合结构：集合结构中的数据元素除了同属于一个集合外，它们之间没有其他的关系。
线性结构 线性结构：线性结构中的数据元素之间是一对一的关系。
树形结构 树形结构：树形结构中的数据元素之间存在一对多的层次关系。
图形结构 图形结构：图形结构的数据元素是多对多的关系。 物理结构：是指数据的逻辑结构在计算机中的存储形式。
数据的存储结构应正确的反映数据元素之间的逻辑关系，这是关键，
数据元素的存储方式有两种：顺序存储和链式存储。
顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。
链式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。
抽象数据类型 数据类型：是指一组性质相同的值得集合及定义在此集合上的一些操作的总称。
抽象是指抽取事物具有的普遍性的本质。
抽象数据类型：是指一个数学模型及定义在该模型上的一组操作。
抽象数据类型体现了程序设计中问题的分解，抽象和信息隐藏的特性。
现在已经开始学习数据结构了，其中肯定会遇到很多难题，但是无论学什么都需要努力才可以学到真的东西，只要掌握真技术的人，才可以去享用它。
zansimples有话说 在本系列的一些文章当中，我会使用 C&#43;&#43; 作为展示例子的语言。 由于我的水平也不高，所有撰写文章时难免有疏漏，还望细心的朋友及时提出指正，在此我提前感谢大家。" />
    

    

	
    
    <link rel="shortcut icon" href="https://lenzan.github.io/images/favicon.ico" />

    <link rel="stylesheet" type="text/css" media="screen" href="https://lenzan.github.io/css/normalize.css" />
    <link rel="stylesheet" type="text/css" media="screen" href="https://cdn.jsdelivr.net/npm/animate.css@4.1.0/animate.min.css" />
    <link rel="stylesheet" type="text/css" media="screen" href="https://lenzan.github.io/css/zozo.css" />
	<link rel="stylesheet" type="text/css" media="screen" href="https://cdn.jsdelivr.net/npm/remixicon@2.5.0/fonts/remixicon.css" />
    <link rel="stylesheet" type="text/css" media="screen" href="https://lenzan.github.io/css/highlight.css" />

    
    
</head>

<body>
    <div class="main animate__animated animate__fadeInDown">
        <div class="nav_container animated fadeInDown">
    <div class="site_nav" id="site_nav">
        <ul>
            
            <li>
                <a href="/">首页</a>
            </li>
            
            <li>
                <a href="/">unity</a>
            </li>
            
            <li>
                <a href="/">归档</a>
            </li>
            
            <li>
                <a href="/">关于</a>
            </li>
            
        </ul>
    </div>
    <div class="menu_icon">
        <a id="menu_icon"><i class="ri-menu-line"></i></a>
    </div>
</div>
        <div class="header animated fadeInDown">
    <div class="site_title_container">
        <div class="site_title">
            <h1>
                <a href="https://lenzan.github.io/">
                    <span>zansimple</span>
                    <img src="https://lenzan.github.io/images/logo.svg" />
                </a>
            </h1>
        </div>
        <div class="description">
            <p class="sub_title">专注于Unity虚拟现实开发，游戏开发</p>
            <div class="my_socials">
                
                <a href="https://lenzan.github.io/index.xml" type="application/rss+xml" title="rss" target="_blank"><i
                        class="ri-rss-fill"></i></a>
            </div>
        </div>
    </div>
</div>
        <div class="content">
            <div class="post_page">
                <div class="post animate__animated animate__fadeInDown">
                    <div class="post_title post_detail_title">
                        <h2><a href='/posts/data/data-structure-1/'>读书笔记之数据结构绪论</a></h2>
                        <span class="date">2018.06.16</span>
                    </div>
                    <div class="post_content markdown"><h2 id="数据结构">数据结构</h2>
<p>定义：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。</p>
<h3 id="数据">数据</h3>
<p>我们说到数据结构，首先应该知道什么是数据。</p>
<p>数据：是描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。</p>
<h3 id="数据元素">数据元素</h3>
<p>数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。</p>
<p>例：人类中的数据元素是 ：人</p>
<p>畜类中的数据元素：牛、马、羊 &hellip;</p>
<h3 id="数据项">数据项</h3>
<p>数据项：一个数据元素可以由若干个数据项组成。</p>
<p>例如：人这个数据元素,可以有 眼、耳、鼻等，也可以有姓名、年龄等数据项，需要什么数据项根据具体情况定。</p>
<p>数据项是数据不可分割的最小单位。</p>
<h3 id="数据对象">数据对象</h3>
<p>数据对象：是性质相同的数据元素的集合，是诗句的子集。</p>
<p>性质相同就是说数据元素有相同数量和类型的数据项，比如，人都有姓名，年龄等相同的数据项。</p>
<p>在我们的实际应用中，处理的数据元素通常都是具有相同性质，在不产生混淆的情况下，我们都将数据对象简称为数据。</p>
<p>所以知道了以上几种概念之后我们的数据结构就可以很好的理解了。</p>
<p>所谓的结构，简单的理解就是关系，比如说分子结构，是由原子之间的排列方式。不同的数据元素之间不是独立的，而是存在着特定的关系，我们将这些关系成为结构。</p>
<h2 id="逻辑结构与物理结构">逻辑结构与物理结构</h2>
<p>根据视点的不同，我们把数据结构分为逻辑结构和物理结构</p>
<h3 id="逻辑结构">逻辑结构</h3>
<p>逻辑结构：是指数据对象中数据元素之间的相互关系。逻辑结构分为以下四种：</p>
<h3 id="集合结构">集合结构</h3>
<p>集合结构：集合结构中的数据元素除了同属于一个集合外，它们之间没有其他的关系。<br>
<img src="/img/data/list.jpg" alt="avatar"></p>
<h3 id="线性结构">线性结构</h3>
<p>线性结构：线性结构中的数据元素之间是一对一的关系。<br>
<img src="/img/data/liner.jpg" alt="avatar"></p>
<h3 id="树形结构">树形结构</h3>
<p>树形结构：树形结构中的数据元素之间存在一对多的层次关系。<br>
<img src="/img/data/tree.jpg" alt="avatar"></p>
<h3 id="图形结构">图形结构</h3>
<p>图形结构：图形结构的数据元素是多对多的关系。
<img src="/img/data/picture.jpg" alt="avatar"></p>
<p>物理结构：是指数据的逻辑结构在计算机中的存储形式。</p>
<p>数据的存储结构应正确的反映数据元素之间的逻辑关系，这是关键，</p>
<p>数据元素的存储方式有两种：顺序存储和链式存储。</p>
<p>顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。<br>
<img src="/img/data/phy.jpg" alt="avatar"></p>
<p>链式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。<br>
<img src="/img/data/last.jpg" alt="avatar"></p>
<h2 id="抽象数据类型">抽象数据类型</h2>
<p>数据类型：是指一组性质相同的值得集合及定义在此集合上的一些操作的总称。</p>
<p>抽象是指抽取事物具有的普遍性的本质。</p>
<p>抽象数据类型：是指一个数学模型及定义在该模型上的一组操作。</p>
<p>抽象数据类型体现了程序设计中问题的分解，抽象和信息隐藏的特性。</p>
<p>现在已经开始学习数据结构了，其中肯定会遇到很多难题，但是无论学什么都需要努力才可以学到真的东西，只要掌握真技术的人，才可以去享用它。</p>
<h2 id="zansimples有话说">zansimples有话说</h2>
<p>在本系列的一些文章当中，我会使用 C++ 作为展示例子的语言。
由于我的水平也不高，所有撰写文章时难免有疏漏，还望细心的朋友及时提出指正，在此我提前感谢大家。</p>
</div>
                    <div class="post_footer">
                        
                        <div class="meta">
                            <div class="info">
                                <span class="field tags">
                                    <i class="ri-stack-line"></i>
                                    
                                    <a href="https://lenzan.github.io/tags/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/">数据结构</a>
                                    
                                </span>
                            </div>
                        </div>
                        
                    </div>
                </div>
                
                
            </div>
        </div>
    </div>
    <a id="back_to_top" href="#" class="back_to_top"><span>△</span></a>
    <footer class="footer">
    <div class="powered_by">
        <a href="https://varkai.com">Designed by VarKai,</a>
        <a href="http://www.gohugo.io/">Proudly published with Hugo</a>
    </div>

    <div class="footer_slogan">
        <span></span>
    </div>
</footer>
    <script src="https://lenzan.github.io/js/jquery-3.5.1.min.js"></script>
<link href="https://lenzan.github.io/css/fancybox.min.css" rel="stylesheet">
<script src="https://lenzan.github.io/js/fancybox.min.js"></script>
<script src="https://lenzan.github.io/js/zozo.js"></script>






</body>

</html>